#include<iostream>
#include<cstdio>
using namespace std;
int main(){
	int p,q;
	cin>>p>>q;
	int x=(p<q)?p:q;
	do{
		if((p%x)==0 && (q%x)==0)
			break;
		x--;
	}while(x>1);
	printf("%d",x);
} 
